//#include"ListNode.h"
//ListNode::ListNode(int val)
//	:_val(val)
//	, _next(nullptr)
//	, _prev(nullptr)
//{
//
//}
//
//ListNode* ListNode::LNCreate(int n) {
//	ListNode head(-1);
//	ListNode* tail = &head;
//	int val;
//	for (int i = 0; i < n; i++) {
//		cin >> val;
//		tail->_next = new ListNode(val);
//		tail = tail->_next;
//	}
//	return head._next;
//}